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A METHOD AND APPARATUS FOR OPEN DATA COLLECTION 
FIELD OF THE INVENTION 

The present invention relates to data collection, and more specifically, to 
networked data collection using non-experts. 

5 BACKGROUND 

Machine learning is the ability of a machine to improve its performance based on 
experience, rather than explicit programming. In general, for machine learning, the 
limiting factor is providing data to the machine. In many cases, systems are trained by 
individuals. For example, researchers train a system by adding data to the system. 
□■10 However, this is extremely time consuming, and requires a researcher. 

Traditional open source and e-community based systems attempt to use the large 

Ly 

,s F number of programmers that willingly contribute to open source projects, such as 

l M 

Lm Linux. These open source projects are generally designed to create software for which 

M 

source code is freely available. However, because open source is a method of creating 

Q 

Ljj 15 software, most of the persons who are now connected to the Internet do not participate 
; £ in the open source community. Most individuals can not contribute, since contribution 
i'5 requires technical knowledge and a significant time contribution to generate a software 
product. Open source software is similar to a quilt, with each individual providing a 
square, which then together forms a single quilt. However, open source ignores a 
20 majority of the on-line community, and has not been logically extended beyond 
software. 
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SUMMARY OF THE INVENTION 

A method and apparatus for data collection is described. The method comprises 
setting up a system for learning. The method further comprises presenting queries to 
non-expert netizens over a network, and based on responses to the queries, continually 
updating the system and refining the queries. The non-expert netizens thereby 
participating in the training process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to similar elements and in which: 

Figure 1 is a block diagram of one embodiment of a network. 

Figure 2 is a block diagram of one embodiment of a computer system. 

Figure 3 is a block diagram of one embodiment of the Learning System. 

Figure 4 is a block diagram of one embodiment of the database layout for the 
Learning System. 

Figure 5 is a flowchart of one embodiment of a process for performing system 

setup. 

Figure 6 is a flowchart of one embodiment of a process illustrating system use. 

Figure 7 A is a flowchart of one embodiment of a process for performing question 
selection and learning. 

Figure 7B is a diagram of a two-dimensional target definition. 

Figure 8A is a flowchart of one embodiment of a process for learning using the 
Animals learning system. 

Figure 8B is an illustration of one embodiment of a process for learning using the 
Animals learning system. 

Figure 9B is a flowchart of one embodiment of a process for the Animals learning 
system. 

Figure 9A is an illustration of one embodiment of a process for learning for 
handwriting recognition. 
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Figure 9B is an illustration of another embodiment of a process for learning for 
handwriting recognition. 

Figure 10 is an illustration of one embodiment of a process for learning for 
speech recognition. 
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DETAILED DESCRIPTION 

A method and apparatus for data acquisition is described. The data acquisition 
system is an internet based collaborative framework for constructing intelligent 
systems. Non-expert Internet participants, netizens, contribute informal data by the 
5 responding to interactive queries presented to them. This data is then collected, and 
used to train classifiers or guide automatic inferencing systems. For one embodiment, 
the data acquisition system further uses experts to accept data of high quality and 
consistency and reject data of low quality. 

Some portions of the detailed descriptions which follow are presented in terms 
10 of algorithms and symbolic representations of operations on data bits within a 
'!n computer memory. These algorithmic descriptions and representations are the means 
ij used by those skilled in the data processing arts to most effectively convey the 

substance of their work to others skilled in the art. An algorithm is here, and generally, 

■73? 

i; conceived to be a self-consistent sequence of steps leading to a desired result. The steps 
15 are those requiring physical manipulations of physical quantities. Usually, though not 
y necessarily, these quantities take the form of electrical or magnetic signals capable of 

fy 

;F being stored, transferred, combined, compared, and otherwise manipulated. It has 
□ proven convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 
20 It should be borne in mind, however, that all of these and similar terms are to be 

associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. Unless specifically stated otherwise as apparent from the 
following discussion, it is appreciated that throughout the description, discussions 
utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
25 "displaying" or the like, refer to the action and processes of a computer system, or 
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similar electronic computing device, that manipulates and transforms data represented 
as physical (electronic) quantities within the computer system's registers and memories 
into other data similarly represented as physical quantities within the computer system 
memories or registers or other such information storage, transmission or display 
devices. 

The present invention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it 
may comprise a general purpose computer selectively activated or reconfigured by a 
computer program stored in the computer. Such a computer program may be stored in 
a computer readable storage medium, such as, but is not limited to, any type of disk 
including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only 
memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or 
optical cards, or any type of media suitable for storing electronic instructions, and each 
coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used 
with programs in accordance with the teachings herein, or it may prove convenient to 
construct more specialized apparatus to perform the required method steps. The 
required structure for a variety of these systems will appear from the description below. 
In addition, the present invention is not described with reference to any particular 
programming language. It will be appreciated that a variety of programming 
languages may be used to implement the teachings of the invention as described herein. 

A machine-readable medium includes any mechanism for storing or transmitting 
information in a form readable by a machine (e.g., a computer). For example, a 
machine-readable medium includes read only memory ("ROM"); random access 
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memory ("RAM"); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g., carrier 
waves, infrared signals, digital signals, etc.); etc. 

Figure 1 is a block diagram of one embodiment of a network. The netizens of the 
5 world 110 interact with network 120. For one embodiment, the netizens 110 may use 
the network to access various systems. The netizens 110 may further use the network 
120 to access rule based learning system 150. 

For one embodiment, the rule based learning system 150 further may receive 
input from technical experts 180 and domain experts 190. Technical experts 180 may be 
10 helpful in configuring the rule based learning system 150, such that it implements the 
rules appropriately. Domain experts 190 may be used to resolve conflicts between 

In 

\ll netizens 110. This will be described in more detail below. For one embodiment, the 

•: V 
=: 

L 'S technical experts 180 and domain experts 190 may be connect the rule based learning 
j:y system 150 via network 120. Alternatively, either technical experts 180 or domain 
15 experts 190, or both, may connect to the rule based learning system 150 directly, 

i _ : 

JlJj without using network 120. 

J Rule based learning system 150 may utilize a question source database 170, 

Q which includes the raw data to formulate queries for the netizens 110. For one 

embodiment, the question source database 170 may be a remote database accessed 
20 through network 120. For another embodiment, question source database 170 may be 

directly coupled to rule based learning system 150, or part of the rule based learning 

system 150. For one embodiment, question source database 170 may be a distributed 

database. 

For one embodiment, rule based learning system 150 further includes data 
25 database 160. Data database 160 stores the results of the queries by the rule based 
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learning system 150. The data database 160 may be a distributed database, may be 
coupled to rule based learning system 150 via network 120, or directly. 

For one embodiment, the rule based learning system 150 may be collecting open 
data, e.g. data that is made available over the network. Access may be provided to the 
5 data in data database 160. This may be advantageous to provide an incentive to 

netizens 110 to participate in the process. Furthermore, by using netizens 110 instead of 
domain experts to provide data to the system, the open data acquisition system 
expands the idea of the Open Source community to data acquisition and to non-expert 
netizens 110. 

10 Figure 2 is a block diagram of one embodiment of a computer system. It will be 

i « apparent to those of ordinary skill in the art, however that other alternative systems of 
T!j various system architectures may also be used. 

J The system illustrated in Figure 2 includes a bus or other internal communication 

?=j means 245 for communicating information, and a processor 240 coupled to the bus 245 
|i=, 15 for processing information. The system further comprises a random access memory 
: t fl (RAM) or other volatile storage device 250 (referred to as memory), coupled to bus 245 
"|? for storing information and instructions to be executed by processor 240. Main memory 
'3 250 also may be used for storing temporary variables or other intermediate information 
during execution of instructions by processor 240. The system also comprises a read 
20 only memory (ROM) and /or static storage device 220 coupled to bus 240 for storing 

static information and instructions for processor 240, and a data storage device 225 such 
as a magnetic disk or optical disk and its corresponding disk drive. Data storage device 
225 is coupled to bus 245 for storing information and instructions. 

The system may further be coupled to a display device 270, such as a cathode ray 
25 tube (CRT) or a liquid crystal display (LCD) coupled to bus 245 through bus 265 for 
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displaying information to a computer user. An alphanumeric input device 275, 
including alphanumeric and other keys, may also be coupled to bus 245 through bus 
265 for communicating information and command selections to processor 240. An 
additional user input device is cursor control device 280, such as a mouse, a trackball, 

5 stylus, or cursor direction keys coupled to bus 245 through bus 265 for communicating 
direction information and command selections to processor 240, and for controlling 
cursor movement on display device 270. Another device that may optionally be 
coupled to bus 245 thorough bus 265 is a communication device 290 for accessing other 
nodes of a distributed system via a network. The communication device 290 may 

10 include any of a number of commercially available networking peripheral devices such 
as those used for coupling to an Ethernet, token ring, Internet, or wide area network. 
:=5 j Note that any or all of the components of this system illustrated in Figure 2 and 
^ associated hardware may be used in various embodiments of the present invention. 

It will be appreciated by those of ordinary skill in the art that any configuration 

15 of the system may be used for various purposes according to the particular 

y implementation. The control logic or software implementing the present invention can 

i u 

be stored in main memory 250, mass storage device 225, or other storage medium 

□ 

□ locally or remotely accessible to processor 240. Other storage media may include 

floppy disks, memory cards, flash memory, or CD-ROM drives. It will be apparent to 

20 those of ordinary skill in the art that the methods and processes described herein can be 
implemented as software stored in main memory 250 or read only memory 220 and 
executed by processor 240. This control logic or software may also be resident on an 
article of manufacture comprising a computer readable medium having computer 
readable program code embodied therein and being readable by the mass storage 

25 device 225 and for causing the processor 240 to operate in accordance with the methods 
and teachings herein. 
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The software of the present invention may also be embodied in a handheld or 
portable device containing a subset of the computer hardware components described 
above. For example, the handheld device may be configured to contain only the bus 
245, the processor 240, and memory 250 and /or 225. The handheld device may also be 
5 configured to include a set of buttons or input signaling components with which a user 
may select from a set of available options. The handheld device may also be configured 
to include an output apparatus such as a liquid crystal display (LCD) or display 
element matrix for displaying information to a user of the handheld device. 
Conventional methods may be used to implement such a handheld device. The 
10 implementation of the present invention for such a device would be apparent to one of 
ordinary skill in the art given the disclosure of the present invention as provided herein. 

Figure 3 is a block diagram of one emtodiment of the Learning System. For 
simplicity the learning system 300 is illustrated as including a single database 330, 
which includes the questions and the answers received. As discussed above with 
15 respect to Figure 1, database 330 may comprise multiple databases distributed via 
network 120. 

Learning system 300 includes a user interface 310. User interface 310 presents 
queries to netizens via a network (not shown) and receives the responses from the 
netizens. Furthermore, for one embodiment, user interface 310 is used by domain 
20 experts and technical experts to interact with the learning system 300. 

Queries are presented to netizens via user interface 310. The responses are 
passed by the user interface 310 to data aggregation logic 320. Data aggregation logic 
320 passes the data to database 330. Data analysis logic 340 receives the data from 
database 330. The data received by data analysis logic 340 comprises the responses 
25 from various netizens to a set of queries. These responses are analyzed by data analysis 
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logic 340, in order to formulate further queries, and to determine whether the current 
learning objective has been satisfied. Question formulation logic 360 receives the results 
from data analysis logic 340, and further has access to database 330, to receive raw data 
for formulating the next query. Question formulation logic 360 formulates a query, and 
5 passes that query to user interface 310 for the next netizens(s). 

Conflict resolution logic 370 is further coupled to database 330. Conflict 
resolution logic 370 monitors data in database 330. For one embodiment, for certain 
types of queries, if two data points are expressly in conflict, as will be described below, 
conflict resolution logic 370 resolves to the conflict. For one embodiment, the conflict 
10 resolution logic 370 locks off the portions of the data that are in conflict and requests 
; : S that a domain expert resolve the conflict. Thus, for example, in the instance when an 
image is identified by netizens as both a mammal and a reptile, the conflict resolution 
logic 370 may lock the queries associated with this branch until a domain expert can 
resolve the question. 

'L 15 Reliability evaluation logic 350 may further be coupled to database 330. 

!;H Reliability evaluation logic 350 determines a reliability rating for the netizens 
"p participating in the learning process. For one embodiment, when a number of 
□ responses to a query define a "correct" answer, the responses of the netizens who 

responded to the query are evaluated. The reliability evaluation logic 350 determines 
20 the reliability of each netizens' responses. For one embodiment, the tracking of each 
netizen occurs in the database. For one embodiment, each netizen is tracked 
anonymously, e.g. without personal identification. Thus, for example, a netizen may 
log into the system with a pseudonym, and there is no attempt to associate the 
pseudonym with actual identity. In this case, although reliability is tracked, the 
25 individuals who contribute to the learning system 300 do not lose their privacy. This 
reliability rating is used subsequently to figure out the "correct" answer to subsequent 
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questions. For one embodiment, the reliability rating may vary between 1 and -1, 
where 1 corresponds to a 100% reliability and -1 corresponds to a 0% reliability. 

For one embodiment, a reward system 355 is coupled to reliability evaluation 
logic 350. Reward system 355 provides a form of reward to netizens for their 
5 participation in the learning process. For one embodiment, the reward system 355 may 
provide one or more of the following: recognition such as posting names of 
participants, for one embodiment in order of reliability; lottery for certain rewards; 
money; frequent flyer miles; or other rewards. In general, the incentives need not be 
monetary. For one embodiment, the reward system 355 may be eliminated. Generally, 
10 netizens participate out of general interest, receiving benefits from having the learning 
system available (e.g. if the learning system is a speech recognition system, the netizens 
may be looking forward to using the system when it is functional), 
altruism /philanthropy, education (e.g. if the learning system is learning about animal 
classification, the netizen may learn new information by using the system.) Other 
L 15 rewards may be in the format of the learning system, e.g. the learning system is set up 
as a game, such as a multi-user dungeon (MUDD), Marathon, simulation game, etc. 
This may provide its own incentives. Alternative methods of providing rewards may 
be used. 

An open data logic 380 may further be coupled to the database 330. The open 
20 data logic 380 may make the data in the database available to third parties. Thus, for 
example, those portions of the data that have been determined to be valid /useful to a 
certain percentage certainty, may be provided to the world. The open data logic 380 
may, for one embodiment, remove identifying data, such as identity of the contributor 
of the data. Alternatively, the open data logic 380 may provide full access to the data in 
25 the database 330. 



i.l; 



q 
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For one embodiment, the learning system 300 described above is one of a 
plurality of learning systems that are coupled to the network. These learning systems 
300 may exchange data via the network. For example, a learning system to learn 
handwriting recognition may have separate systems in different countries, and use the 
5 correspondence and differential data to derive further country-specific information. In 
this way, the learning system 300 enables a plurality of netizens to participate in 
providing data to the system. 

Figure 4 is a block diagram of one embodiment of the database layout for the 
Learning System. The database layout 400 includes a plurality of questions 410, each 
10 question having a plurality of responses 420. For one embodiment, questions are 
! a sequentially asked. Thus, for example, for the first "m" netizens, the same question is 
posed. When a sufficient number of responses have been received for the question, the 
next question is asked of the next "n" netizens. For one embodiment, the number of 
!;L! times the same question is asked depends on the confidence rating 470 in the aggregate 

; = 15 response X. Each response 420 has associated with it a responder 430, and a rating 440. 

M 

W The responder 430 identifies the individual who provided the particular response 420. 

fy 

For one embodiment, the responder identification 430 is pseudonymous, e.g. no actual 

.is* 

I t _i 

□ identity is disclosed. The rating 440 identifies the current reliability rating of the 

responder 430. For one embodiment, the rating 440 may vary between 1 and -1. For 
20 one embodiment, the reliability rating of the responder 430 is updated continuously, as 
more data is received from the responder and from others. 

For one embodiment, an aggregate response 450 is also maintained for the 
question 410. The aggregate response identifies each of the responses provided, and the 
number of responders 460 who provided each of the responses, and a confidence rating 
25 470, for each of the responses. For one embodiment, the aggregate confidence rating 
470 adds up to 100%. Thus, for example, for a handwriting recognition, for a character 
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such as "\" t 0.24 of responders identified the character as a capital I, while 0.65 

responders identified the character as a small 1, and 0.01 of the responders identified the 

character as a capital J. When the confidence rating is above a certain threshold (for 

example 70%) or the number of responders is above a certain threshold (for example 

5 100), the question is closed, and the next question is determined and presented. As 

discussed above, for one embodiment, subsequent questions depend on the responses 

to previous questions. Thus, for one embodiment, question n may not be defined, when 

the current responders are responding to question 2. 

It is to be understood that Figure 4 merely illustrates one exemplary database 

10 layout. Alternative organizations of the database may be used. 

Figure 5 is a flowchart of one embodiment of the system setup. The process 

j y starts at block 510, when the system is initially set up. At block 520, a goal of the 

training is set up. For example, for a handwriting recognition system, the goal may be 

to be able to translate a number of samples without errors. For another example, for a 

15 animal identification program — described below — the goal may be to have one- 
La? 

;H hundred uniquely identified animals. Alternative types of goals may include a number 
;F of responses being received and processed, a period of time, an ability to pass a certain 
□ test, etc. 

At block 530, the question setting rules are framed. Generally, the system 
20 provides questions to netizens. These questions are framed in light of previous answers 
to previous questions and the goal defined for this system. For example, for one 
embodiment, the questions are selected from a database of questions available to the 
system. For one embodiment, in that case, a question may be selected until a certain 
number of identical responses are received. At that point, the next sequential question 
25 may be presented. For example, a first question may be presented until at least 50 
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responses have been received with 90% of the responses being identical. Another 
embodiment of formulating questions is described below with respect to Figure 7. 

At block 540, a link is established with the data used to formulate the questions. 
For example, for a handwriting recognition system, a database of handwriting samples 
is identified. For one embodiment, the link from the database to the learning system is 
established. For another embodiment, the database may be within the learning system 
itself. 

At block 550, the query and answer formats are determined. Generally, the 
questions are formatted to minimize the type of responses the user can provide. For 
example, for handwriting recognition, the system may accept only a certain set of 
letters. For another embodiment, the responses may be formatted as multiple choice or 
true/false responses. For one embodiment, various questions may be presented in 
different forms. 

At block 560, a database is set up for the results. For one embodiment, this step 
may not be needed, if the database used to formulate questions is used for results as 
well. For another embodiment, this step may be skipped. 

At block 570, the learning system is coupled to the network, or made available to 
the netizens who wish to participate in another way. The system is now completed and 
may be used to learn and to accumulate data. The process then terminates at 580. 

Figure 6 is a flowchart of one embodiment of system use. The process starts at 
block 610. 

At block 615, the process determines what query would provide the most useful 
information. This is described in more detail with respect to Figure 7. Formulating the 
query includes generating a question and generating a format for a reply. 
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At block 620, the query is provided to the next netizen who wishes to participate 
in the learning system. A response is received from the netizen. Generally, this occurs 
by the netizen logging on to a web page maintained with the learning system. The 
netizen can indicate that he or she wishes to participate in the learning process. The 
5 question is then presented. For one embodiment, the question may be presented in 
various formats, including HTML, Java, JavaScript, RealAudio, video, or other formats. 
The response is generally indicated by keystroke(s). For one embodiment, a user may 
provide a response using a microphone, transmitting a voice response to the system. 
This response is then placed in the database of responses. As described above, the 

10 response may include the identity of the netizen providing the answer, as well as a 
reliability rating for the netizen. 

At block 625, the process determines whether sufficient number of responses 
have been received to the query. For one embodiment, one response may be considered 
a sufficient number of responses. For another embodiment, a preset number of 

15 responses are collected, prior to analysis. If there have not been a sufficient number of 
response, the process returns to block 620, to present the same query to the next netizen 
who participates in the process. For one embodiment, if the same netizen wishes to 
continue participating, a different question is presented to the netizen. For one 
embodiment, since the identity of the netizen is known, the system prevents duplicate 

20 questions to the same netizen. 

At block 630, the data contributions, e.g. responses to the query, are analyzed in 
light of previous responses, and the goals of the system. 

At block 640, the final answer to the query is determined. For one embodiment, 
if the system is set up to learn handwriting recognition, the test is whether the system 

25 recognizes all formats of the response. 
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At block 645, the reliability of each contributor is evaluated in light of the final 
answer. Depending on the final answer, the contribution may be "true" or "false", in 
other words, the system determines whether the particular netizen's contribution agrees 
with the final answer. 

At block 650, the confidence in the final answer is calculated. Based on the 
netizens* contributions, and on the total number of responses, the system determines a 
confidence. For one embodiment, the confidence value may be as follows: 

q 7=0 

where 

C is the confidence level; 
N is a netizen; 

R is a reliability of that netizen; 

T is the responders who answered correctly; and 

F is there responders who answered incorrectly. 

This confidence rating is further added to the information about the answer for 
the query. 

At block 655, the process determines whether the confidence raring of the answer 
is sufficiently high to accept that answer. For one embodiment, a confidence rating may 
be set to a value, such as 80% confidence (e.g. C > 0.8). For one embodiment, the 
minimum level of confidence needed may depend on the application. For certain 
applications, a high level of confidence is very important. For other applications, the 
quantity of data is more important than the quality. The minimum confidence rating 
may be altered to reflect these values. 
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If the confidence rating of the answer is below the threshold, the process returns 
to block 620. Otherwise, the process loops back to the beginning, to block 615, to 
formulate the next query. For one embodiment, this system may run indefinitely, until 
no more questions remain, or until the learning process is terminated. For one 
embodiment, since a query providing the most useful information is generated at block 
615, the process continues to learn progressively. Thus, no termination is necessary for 
this process. 

Figure 7 A is a flowchart of one embodiment of question selection/ learning. The 
process starts at block 710. One or more identified samples are received at block 715. 
For one embodiment, these identified samples may be identified by domain experts. 
For example, for handwriting recognition, the samples may be sample handwritten 
letters, (e.g. a handwritten alphabet). For an animals game, for example, the root 
animal and its identification may be the sample received. 

At block 720, elements of the sample are identified along N-dimensions as the 
target. For one embodiment, multiple targets may be present. For example, for 
handwriting recognition, one target may correspond to each letter in the alphabet. For 
speech recognition, each phoneme may have its own target. Figure 7B is a diagram of a 
two-dimensional target definition. 

Feature #1 770 is shown along a first axis, while Feature #2 775, is shown along a 
second axis. Target points 780, 785, 790 define a target envelope 795. For one 
embodiment, samples provided at setup are indicated as dark target points 780. Other 
affirmatively identified items are target points 785, while negatively identified target 
points 790 are outside target envelope 795. This can be extended along multiple 
dimensions. This is merely an illustration of the relationship of certain features. 
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Returning to Figure 7 A, at block 725, a potential match to target is identified. For 
one embodiment, the potential match is identified in an area where it provides the most 
amount of information. For example, in the illustration of Figure 7B, the potential 
match may be identified as being proximate to the edges of envelope 795 in an area that 
5 has a fairly large number of data points. Mathematical algorithms for selecting such a 
location are known in the art. 

At block 730, the potential match is tested. This testing is as described above, by 
asking questions of netizens. For one embodiment, testing may be many cycles, in 
which multiple questions are asked. For another embodiment, a single response may be 
10 sufficient for testing. 

At block 735, the data is added to the definition of the target. Thus, for example, 
each response is added as a target point 785, 790. The target envelope 795 is 
appropriately adjusted as well to reflect the new responses. 

At block 740, the process determines whether the potential match was found to 
JU 15 be a match. If the potential match was found to be within envelope 795, the process 
jj; continues to block 745. 

% At block 745, the deviation of potential matches is increased. For one 

M embodiment, potential matches are varied from known good samples by a deviation. If 
the match is found to be within the target envelope 795, the deviation is increased. 
20 Alternatively, if the potential match was found to be outside the target envelope 

795, the deviation is decreased. The process continues in either case to block 755. 

At block 755, the process determines whether the target envelope is defined. For 
one embodiment, the target envelope has areas which are well defined, and areas which 
are not well defined. For one embodiment, there are no areas within the deviation that 



. =4 
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are not yet defined, the process continues to block 760, and terminates. Otherwise, the 
process returns to block 725, to identify a new potential match. 

Figure 8A is a flowchart of one embodiment of learning using the Animals 
learning system. The process starts at block 805. 
5 At bock 810, a root node is initialized, with at least one question, and two leaf 

nodes. Figure 8B illustrates one embodiment of an animals structure. The root node 
875 includes two possible answers, yes and no. From each of these nodes, there are 
follow-up questions. The leaf nodes 880 include guesses of the identity of the animal in 
question. 

10 Returning to Figure 8 A, at block 815, the user is prompted to think of an animal. 

==3 For this example, the user may have thought of a horse. 

Ly At block 820, the current question is presented to the user and an answer is 

=fl received. In the example of Figure 8B, if the user had just started the process, the 
p question would be "is the animal two-legged," the question of the root node 875. The 

□ 15 user may answer Yes or No, depending on whether the animal the user is thinking of 

W 

?y has two legs or not. For the above example, the user would select No, since horses are 

..c 

|»j not two-legged. 

!,a? - Returning to Figure 8A, at block 825, the user's answer is followed to the next 

point. In this instance, the next question presented would be "does the animal swim." 

20 At block 830, the process determines whether the answer leads to a leaf node. 

Leaf nodes are points at which there are no further questions. If the answer does not 
lead to a leaf node, as in this instance, the process returns to block 820, and the current 
question is presented to the user. In the example above, the current question is "does 
the animal swim." In the example above, after the user answers the question "does the 

25 animal swim," the process arrives at a leaf node. 
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If, at block 830, the answer lead to a leaf node, the process continues to block 835. 

At block 835, the system attempts to guess the animal at the leaf node. In the 
example above, the guess would be "dog" since the user answered that the animal in 
question does not swim. 

At block 840, the user is queried whether the animal guessed is the animal the 
user thought of. If the user answers in the affirmative, the process terminates. For one 
embodiment, the database is updated to show the user's progress through the 
hierarchy. For one embodiment, any reward system is also updated to reflect the user's 
participation in the process. 

If the guess was not accurate, at block 850, the user is asked to identify the 
animal the user thought of, and enter a question to distinguish the animal from the 
current leaf-node animal. In the example provided above, since the user was thinking 
"horse" and the answer was "dog", the user may enter the distinguishing question "does 
the animal have a mane." 

At block 855, the system determines whether the user's animal entry fits into the 
current hierarchy. For one embodiment, this may be a multi-step query. In general, the 
system attempts to prevent false responses from being entered into the system. For one 
embodiment, the system determines whether the same animal exists at another node in 
the tree. If the animal exists at another node, the user's entry is determined not to fit 
into the hierarchy. For one embodiment, the user's entry is further compared against a 
dictionary of names, to determine spelling. If the spelling is incorrect, the user is 
queried, and if the user insists, the user's entry is determined not to fit into the 
hierarchy. 

If the user's entry fits into the hierarchy, the process continues to block 860, and 
the new node and leaf are added to the tree. As shown in the example of Figure 8B, the 
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previous leaf node is replaced by a new node including the query the user submitted, 
and the previous leaf node is presented as one of the two leaf nodes off the new node. 
Thus, new node 880 includes the query "does the animal have a mane." As is shown, 
the leaves are "dog", the previous guess, and "horse," the animal the user thought of. 
5 The process then ends at block 845. 

If at block 855, it is found that the user's entry does not fit into the current 
hierarchy, the process continues to block 865. 

At block 865, the nodes affected are locked down until an expert declares which 
answer is accurate. Thus, for example, in the example of Figure 8B, if the user had 
10 proposed the question "is it hairless" and the answer provided would be "human." 
□ Since the answer "human" already exists on another node, both nodes are locked down 
until this conflict is resolved. The process the ends at block 845. 

Figure 9A is an illustration of one embodiment of learning for handwriting 
q recognition. A character 930 is presented to the user, and the user is prompted to select 
!°=i 15 one of two options 940. For another embodiment, instead of a single character, the 
query presented to the user may be a word, a sentence, or another subset of 
handwritten data. An example of the various formats of the character 930 is shown. 

Figure 9B is an illustration of another embodiment of learning for handwriting 
recognition. A word 970 is presented to the user. The user is then prompted to 
20 identicate the letters 980 represented by the word 970. Then, the user is prompted to 
select the beginning and end of each letter. This is shown by colors 990. This type of 
presentation provides data about the connection format between letters. Alternative 
formats of querying a user regarding handwriting recognition may be used. 

Figure 10 is an illustration of one embodiment of learning for speech recognition. 
25 The host 1010 includes a plurality of phonemes. These phonemes are presented to users 
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1030 via speakers in the user's systems. Each user is then prompted to select an answer 
1040 from among the choices. Alternative methods of speech recognition, including 
presenting an entire word, may be used. 

In this way, the numbers of the netizens who are available to contribute are fully 
5 utilized. The data collected is useful for machine learning, and to train systems, such as 
handwriting recognition systems, speech recognition, or other systems. 

In the foregoing specification, the invention has been described with reference to 
specific exemplary embodiments thereof. It will, however, be evident that various 
modifications and changes may be made thereto without departing from the broader 
10 spirit and scope of the invention as set forth in the appended claims. The specification 
and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive 
sense. 
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